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WHAT IS CLAIMED IS : 

1 . >Amethod for reducing an importance level of a line in a memory of a cache, the 
method compnSm^Droviding an instruction to the cache indicating that the line is a 
candidate for replacer 

2. \he method as recited in claim 1 further comprising reducing an importance level 
of the line based on the instruction. 

3. Theonethod as recited in claim 2 wherein the reducing of the importance level of 
the line resultsirTuhrtm^bein^re^ prior to another line scheduled for replacement by 
a replacement policy of the cache. 

4. The method as recited in claim 3 wherein the replacaitei^policy is a least recently 
used polity and wherein the other line is less recently used than the 

5. Thelnethod as recited in claim 1 further comprising altering an allocation 
methodologyiof the cache based on the instruction. 

6. /f he method as recited in claim 1 wherein the instruction in part of an application 
kernel. 



method as recited in claim 1 wherein the instruction is generated by a compiler. 



8. TheVnethod as recited in claim 1 wherein the instruction is an extension of a 
memory accdss instruction. 
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9. ^-instru ction for increasing hit rate of a cache, the instruction comprising an 
indication that a line in a memory of the cache is a candidatelor repteesment^ 

1 0. Vhe instruction as recited in claim 9 wherein the indication causes a reduction of an 
importance level of the line. 

1 1 . The4n§truction as recited in claim 1 0 wherein the reducing of the importance level 
of the line results irTmTlmTbeingj^Dlaced prior to another line scheduled for replacement 
by a replacement policy of the cache. 



12. The instruction as recited in claim 1 1 wherein the replacement poltcy^s a least 
recently \sed policy and wherein the other line is less recently used than the 



line 



13. The instruction as recited in claim 9 further comprising altering an allocation 
methodology of the cache based on the instruction. 



14. The instruction as recited in claim 9 wherein the instruction in part of an 
application kernel. 

15. The instruction as rec ited in claim 9 wherein the instruction is generated by a 
compiler. 

16. The inst ruction as recited in claim 9 wherein the instruction is an extension of a 
memory access, instruction. 

17. A n article compri sing a storage medium, the storage medium having a set of 
instructions, the set of instmctionslje^^ at least one 
processor to implement a method for reducing an importanceleveToflTTInT^ 
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_th g^et of instruc tions when executed comprising providing an indication to the 
cache that the line is a candidate for replace! 

18. VThe article as recited in claim 17 wherein the set of instructions further comprises 
reducin^pan importance level of the line based on the indication. 

19. 3Ehe article as recited in claim 1 8 wherein the reducing of the importance level of 
the line results Tnrthejine being replaced prior to another line scheduled for replacement by 
a replacement policy of the cact 

20.1 The article as recited in claim 1 9 wherein the replacemeh^policy is a least recently 
used policy and wherein the other line is less recently used than the 
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1 2 1 . \ The article as recited in claim 1 7 further comprising altering an allocation 

2 methodology of the cache based on the indication. 



1 22. yhe article as recited in claim 17 wherein the indication is part of an application 

2 kernel. 



1 23. The article as recited in claim 17 wherein the indication is generated by a compiler. 




1 24. Th$ article as recited in claim 17 wherein the indication is an extension of a 

2 memory acbess instruction. 

1 25. A cache comprising: 

2 alcache memory including a cache line; and 

3 alcache control logic for reducing an importance level of the cache line based on an 

4 instruction. 
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26. \he cache as recited in claim 25 wherein the instruction provides an indication that 
I \ 

the cacheuine is a candidate for replacement. 



1 27. The\cache as recited in claim 26 wherein the cache control logic reduces an 

2 importance level of the cache line based on the indication. 

1 28. The ca&he as recited in claim 27 wherein the reducing of the importance level of the 

2 cache line results in the cache line being replaced prior to another cache line scheduled for 

3 replacement by a replacement policy of the cache. 
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29. The cacheks recited in claim 25 further comprising altering an allocation 
methodology of the^cache based on the instruction. 

30. A"i»eihod for reducing an importance level of a line in a memory of a cache, the 
method comprising: 

providing an instruction to the cache4ii4icating that the line is a candidate for 
replacement; and 

reducing an importance level of the line based on the instruct 
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